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Abstract 

In this paper we present a structural theorem, concerning certain homomor- 
phic images of Artin braid group on n strands in finite symmetric groups. It is 
shown that each one of these permutation groups is an extension of the sym- 
metric group S n by an appropriate abelian group, and in "half of the cases this 
extension splits. 
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1 Introducton 

In [1], E. Artin studies the permutation representations of his braid group B n 
in the symmetric group S n as a first step toward the determination of all au- 
tomorphisms of B n . He considers the last problem to be "quite difficult" and 
notes: "Before one can attack it, one has obviously first to get the permutations 
aut of the way." 

The aim of this paper is to present the proof of a structure theorem con- 
cerning certain permutation representations of B n . The corresponding finite 
permutation groups are defined as subgroups of a wreath product, and this 
allows their description as an (in "half of the cases, split) extension of the 
symmetric group S n by an abelian group. 

The text is organized as follows. In the beginning of Section 2 we remind 
some terminology and simple statements, concerning wreath products of the 
type W I S n , where W < Sd is a permutation group, and use a special endo- 
morphism lu of the symmetric group Sqo in order to simplify the notation. The 
permutations a from the non-trivial coset of the base group of W I S2 play 
a crucial role in this paper. If we consider such a ex, and its translate ui d (a), 
Theorem 3 establishes four conditions that are equivalent to the fact that this 
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pair of permutations is braid-like. As a by-product we obtain four necessary and 
sufficient conditions for two permutations in Sd to commute in terms of (the 
cycle structure of) their common product. In particular, one of these conditions 
gives explicit expressions for the two commuting permutations, see Remark 5. 

Section 3 is devoted to the description of certain n-braid-like groups B n (a) 
(that is, homomorphic images of B n ) which are subgroups of some finite sym- 
metric group. These groups are generated by the braid-like couples a, uj d (<r), 
and several of their w d -translates. The permutation a depends on a fixed per- 
mutation r G Sd, and on a permutation u of the set C (r) of cycles of r, see 2. 
In Proposition 6 we show that, in general, the group B n {a) < S d l S n is intran- 
sitive, find its sets of transitivity (Y ) oeC ( T ), as well as the restrictions B n (a^) 
of B n (a) on Y a , which are groups of the same type. Moreover, B n (a) is a sub- 
direct product of £? n (<r(°))'s. In particular, the group B n (a) is transitive if and 
only if the permutation u is a long cycle. Let q be the order of the permu- 
tation t. Theorem 9 is the central result of the paper, where we prove that 
each n-braid-like group B n (a) is an extension of the symmetric group S n by 
an abelian group. If we assume, in addition, that q is odd, then this extension 
splits, and we can use the method of "little groups" of Wigner and Mackey (see 
[4, Proposition 25]) for finding, in principle, of all finite-dimensional irreducible 
representations of B n (<r). Thus, we can obtain a scries of finite-dimensional 
irreducible representations of Artin braid group B n . 



2 Braid-like pairs of permutations 

First, we introduce some notation. We define the symmetric group Sqo as the 
group of all permutations of the set of positive integers, which fix all but finitely 
many elements. The symmetric group Sd is identified with the subgroup of 
Soo, consisting of all permutations fixing any k > d. The conjugation by a 
permutation £ in Soc is denoted by cq. 

From now on we assume that d and n are integers, d > 2, n > 3. Given 
a permutation ( G S d , we denote by g(Q = (l Cl ^\ . . .,d Cd ^) its cycle 

type (here Cj (£) is the number of cycles of £ of length i). For any partition A of 
d, A = (l" ll ,2" 12 ,.. .,d md ), we set z x = Y ni m 1 \2 m ^m 2 \ . . .d m "m d l. 

We denote by w the injective endomorphism of Soo, defined via the rule 

(w(tr))(fc) = a(k - 1) + 1, k > 2, (w(ct))(1) = 1. 

As usual, we identify the wreath product Sd I S n with the image of its natural 
faithful permutation representation, see [2, 4.1.18], and for each subgroup W < 
Sd we identify the wreath product W I S n with its image via the above inclusion. 
Let 9 S G S n d, be the involutions 

_/(s-l)d+l ••• sd sd+1 ■■■ (s + l)d\ 

s d+l ••• (s + l)d («-l)d+l ••• sd ) ebnd > 

s = 1, . . . , n— 1. We set £„ = (61,62, ■ ■ ■ , n -i) < <Sw- Then the direct product 
— Ww d (W) . . . uj i - n ~ lS,d (W) is a normal subgroup of of the wreath product 
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W I S n (its base group), S„ is a complement of , and we have that W I S n 
is the semidirect product of £„ by W^: WlS n — ■ £„. The isomorphism 
S„ ~ S„ maps the involution S onto the transposition (s, s + 1), s = 1, . . . n— 1. 

In particular, for any W < Sd the wreath product W } S 2 is the semidirect 
product of £2 = (0) by its base group W {2 \ where = 0!. The left coset 
0W /(2) of VK( 2 ) in W I S 2 consists of permutations of [1, 2d] that map [1, d] onto 
[d+l,2d]. 

Let ( be a permutation of a finite set. By C m (() we denote the set of all 
cycles of length m of £, and set C(() = U m >iC m (C)- Let us fix a permutation 
t eW. We denote by M\y, T the set of all permutations a E 9W^ that satisfy 
the equation 

a 2 = ™ d (r), (1) 

and let M w = U TeSd M w ^ T . We set M d , T = M Sd , T , and M d = M Sd . Let 
us denote by N^ T the set of all permutations a G Sdl S2, constructed in the 
following way: 

(A) fix a permutation u of the set C(r), that maps the subset C m (r) onto 
itself for any m — 1 , . . . , d; 

(B) choose an m = 1, . . . , d; 

(C) for any a G C 7n {r^ choose an initial element i\ of o;, an initial element 
ji of u m (a), and write a and u(a), using the cycle notation: 

a = (ii,i 2 , ■ ■ - ,'m), 

u{a) = (ji, j 2 , • • -,j m ); 

(D) shuffle the cycle notations of a and uj d (u(a)) from (C), and get a cycle 
of length 2m: 

(ii, ji + d,i 2 ,.]2 +d,... ,i m ,jm + d); (2) 

(E) multiply the cycles (2) for all a e C(t), and denote the permutation 
thus obtained by a. 

If in the above construction sequence (A), (B), (C), (D), (E), we replace 
the steps (D), (E) with the steps (D'), (E'), (F') below, the result is a binary 
relation Rd, T on Sd- The set Rd,r consists of all ordered pairs (<Ti,<T2) eS^x Sd, 
obtained by the construction sequence (A), (B), (C), (D'), (E'), (F'), where 

(D') denote by p a the bijection 

supp(a) -> supp(u(a j), h >-> ji, ■ ■ ■ , i m ^ jm, 

and by q a the bijection 

supp(u(a)) -» supp(a), j\ h-> i 2l . . . ,j m _ 1 ^ i m ,j m ^ i 1: 

in case m > 2, and p a = q a = in case m = 1; 

(E') choose a cycle o of the permutation u, and set 

4 0) = II P a G , and = II £ , 

aGo aGo 
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where X a = U aeo supp(a): 
(F') set 

ft= II ^ e5 d ,ands- 2 = 1] ^ o) e^. 

oGC(m) oeC(u) 

Let i? d = \J TeSd Rd,r, and 7V d = U Te s d N d , T - 

The family (^ ) ec(«) °f se ^ s is a partition of the integer-valued interval 
[1, d]. Let 9 a be the restriction of the permutation 9 on X a [J X a + d. Let us set 
t(°) = JJ aeo a, so r = Iloec(u) T '°'- Note that each one of the families 

(4 0) )oec(u), (4 0) )oeC(u), (0 o )oeC(u), and (r (o) ) oeC(tl) , 

consists of permutations with pairwise disjoint supports. 
Next technical lemma can be proved by inspection. 

Lemma 1 (i) Let o = (a, u(a), u 2 (a), . . .) be a cycle of the permutation u, 
and let us choose cyclic notations for the members of o: a — (ii, i 2 , ■ ■ ■ , i m ), 
u(a) = {ji, 32, ■■■,3m), u 2 {a) = (fci, k 2 , . . . , k m ),. . .. Then 

(*i,ii + d,i 2l j 2 + d,...,i m ,j m + d)(ji,ki + d,j 2l k 2 + d, . . . , j m , k m + d) . . . ; 

(a) 4 0) 4 0) = 4 0) 4 0) = t(0) ; 

(Hi) if a e iV<j, T , then the ordered pair (<ri,C2) G Rd,r, obtained by the con- 
struction sequence with the same initial segment, is such that a = 9<,iU) d {<; 2 ); 
(iv) i/(?i,?2) G Rd.j, then crift = c 2 s~i = r. 

The action of a group on itself via conjugation can be used in order to prove 

Lemma 2 Let W < Sd be a permutation group, and let p{W) be the number of 
conjugacy classes of the group W . Then the number of ordered pairs of elements 
ofW, whose components commute, is \ W\p(W). 

A pair of permutations n, £ from Soo is said to be braid-like if n( 7^ £77, and 

vCv = CvC- 

Theorem 3 Let W < Sd be a permutation group, and let a e 9W^ 2 \ a = 
9<,i<jj d (q, 2 ), where Ci,s"2 € W. The following three statements are then equivalent: 

(i) the pair of permutations a, uo d {a) is braid-like; 

(ii) one has a 6 Mw; 

(in) the permutations s~i and <; 2 commute. 

Under these conditions, if a G M\y, T , t € W, then <;i<^ 2 = C2<?i = r. //, in 
addition, W — S d , then parts (i) - (in) are equivalent to each one of 

(iv) one has a £ Nd; 

(v) one has (ft, ft) e Rd- 
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Proof: Suppose that (i) holds, and let -q G Sd be the permutation with a(i) = 
d + r](i) for any i G [1, d\. We have 

<juj d ((j)(j(i) = <juj d (a)(d + r](i)) = d + ar](i), 

and 

uj d {a)auo d {(j){i) = oj d {a)a{i) = uj d {a){d + r]{i)) = d + ar)(i), 
for i G [1, d\. Let us set = j — d where j G [d + 1, 2d]. We have 

au> d (a)a(j)=a 2 (j)=a 2 (d + i(j)), 

and 

u d (a)au d (a)(j) = w d {a)au d {<j){d + %{J)) = Lu d (a)a(d + a(i(j))) = 

u d (a)(d + a(i(j)))=d + a 2 (i(j)), 

for any j 6 [d+ 1, 2d}. Therefore the pair of permutations a, u> d (o~) is braid-like 
if and only if a 2 (d + i) = d + a 2 (i) for any i G [l,d]. Thus, part (i) is equivalent 
to part (ii). A comparison of the equalities (1), and a 2 = <, 2 ^iuo d {^ 2 ), yields 
the equivalence of parts (ii) and (iii). 

Now, suppose W — Sd- In accord with Theorem 3, (ii), (iii), and Lemma 2, 
we obtain |M<j| = p(d)d\, where p(d) is the number of partitions of d. On the 
other hand, let for any v G S d , C(v) be its conjugacy class, and let C be a set 
of representatives of the conjugacy classes of Sd- We have 

MI=£Wi,t| = £ E \N d ,<\ = J2^-z e{v) =p(d)d\. 

Since for any r G Sd we have Nd, T C M<j )T , then C M d . Therefore, iV<j lT = 
Md. r for all t G Sd, and, in particular, parts (ii) and (iv) are equivalent. 

Lemma 1, (iii), and (iv), yield that part (iv) implies part (v), and part (v) 
implies part (iii), respectively. 

Corollary 4 If a G M WtT for some t eW, and a G {t)^, a = T k bj d (T l ), then 
a G M Wr k+e+i . 

Proof: Let a = 8<;iuj d (? 2 ) , where ft,<T2 G W commute, and r = <;i<; 2 . We have 
aa = fl^fe^V) = 9^r k u; d ^ 2 T e ), 

and therefore 

(era) 2 = 6<; 1 T k uj d {^T l )6<; 1 T k uj d {^T l ) = ce{^T k uj d {<; 2 r l ))^T k ^% 2 r e ) = 

Lu d (<; 1 T k )<; 2 T i , 1 T k Lu d (, 2 T i ) = fcAir^farW) = r k+i+1 u d (r k+e+1 ). 

Remark 5 The equivalence of parts (iii) and (v) of Theorem 3 gives explicit 
expressions of any two permutations in the symmetric group Sd, which commute, 
in terms of the cyclic structure of their common product. 
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3 Braid-like permutation groups 

We remind the definition of Artin braid group B n on n strands as an abstract 
group: this is the group generated by n — 1 generators 0\, 02, ■ . ., n -i, subject 
to the following braid relations 

r s = s r , \r-a\> 2, 

r s r = s r s , |r-«| = l. 

A group is said to be n-braid-like if it is a homomorphic image of Artin braid 
group B n . 

Let a G 9(Sd) ( ' 2 \ where 9 = 9 1 G E n . The permutations 

<7! = a, <J2 = u\o), . . . , a n _! - J™" 2 ^) 

are from the wreath product Sd I S n ; let B n (o) be the subgroup of Sd I S n , 
generated by them: 

B n (a) = (ai, (72, ■ ■ • , (7 n -i)- 

Let W < Sd be a permutation group. We note that if <r € flW-^ 2 ), then 
B n (a) is a subgroup of the wreath product W I S n . 

From now on let us suppose that the pair of permutations a, 0J d (cr), where 
a 6 9Sd,uJ d (Sd), is braid-like, and let a 2 = TLo d {r), r G Sd- Using Lemma 1, 
(i), and Theorem 3, we have a = Yl oe c( u ) where = 9 ^LU d (^2°' > )- 
According to Lemma 1, (ii), and Theorem 3, (i), (hi), applied for W = Sx a , we 
obtain that the pair of permutations <t^ G 9 {S Xo ) {2) , w d (er (o) ), is braid-like. 
We set 

a[ o) = <7<°>, a { 2 o) = oj d (a^), . . .,a^ = a;'"" 2 ) V o) ), 

and 

Y = X U X + d U . . . U X + (n - l)d, o G C (u) . 
The family of sets iY )oeC{u) 1S a partition of the integer-valued interval [1, nd]. 

Proposition 6 For any cycle o of the permutation u, one has: 

(i) the permutations — a[°\ a^, . . ., o^-i (respectively, the permuta- 
tions a = o~i, (72, . . ., (7 n -i) satisfy the braid relations; 

(ii) the group B n (a^) (respectively, the group B n (o~)) is n-braid-like with 
surjective homomorphism B n — ► B n {a^), (respectively, B n — > B n (a)) defined 
by the map S t— ► (7\°\ s = 1, . . . , n — 1 (respectively, S i— ► a s , s = 1, . . . , n — 1); 

(Hi) the group B n {a^) is transitive on the set Y a , the family (Y )oeC(u) 
consists of all sets of transitivity for B n (a), and B n (a) is a subdirect product of 
B n (*W),o G C (u): B n (a) < U ec(u) B n {*W). 
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Proof: It is enough to prove parts (i) and (ii) for the permutations a^°\ 

(i) If \r — s\ > 2, then the supports of the permutations ai°^ and ai"^ are 
disjoint, so they commute. In case \r — s\ = 1 part (i) holds because the pair of 

permutations o~[°\ cr^, is braid-like. 

(ii) Part (i) and [3, Lemma 1.2] yield immediately part (ii). 

(iii) Straightforward inspection. 

Part (iii) of the above theorem yields immediately 

Corollary 7 The group B n (a) is transitive if and only if the permutation u of 
the set C (t) is a long cycle. 

The intersection BW n (a) = B n (a) n is a normal subgroup of B n {a). In 
particular, if r G W, and (r) is the cyclic group generated by r, then A n (a) = 
B n (a) (~1 (t}(™) is an abelian normal subgroup of both B n (a) and BW n (a). 

Lemma 8 One has <j 2 s 6 A n (a), the restriction of the conjugations c (7s on 
A n (a) are involutions, and the following equalities hold: 

C^ Sd (T 2 ))=U J ^ d (T 2 ), 

for s = 1, . . . ,n — 1, and 

C r+1 K 2 ) = Cff > r 2 +1 ) = ^-\r)^^ d {r), 
for r = 1, . . . ,n — 2. 

Proof: Let o\ = 0<;i£j d («; 2 ). Theorem 3 yields cri?2 = ?2ft = t, and a\ = 
rw <i (r) G A n {o-). Since the group A„(cr) is abelian, the conjugations c CT 2 coincide 
with the identity of A n (a), that is, c (Js = c a -i on the group A„(cr). It is enough 
to prove the equalities for s = 1 and r = 1. We have 

c ffl (^(r 2 )) = C , 2 (r 2 )c 2d (l)=r 2 , 

c ff2 ( ( r 2 )^™ 2d ( C?1 (r))=™ 2d (r), 
S^ 2 )^ S2 (rV M (r),™ M (r). 

Theorem 9 Let W < Sd be a permutation group. Let us suppose that a G 
QW^, and that the pair of permutations a, uj d {a) is braid-like. Let a 2 — 
Tuj d (T), and let q be the order of r G W. 

(i) The map S ^ a s mod BW n (a), s = 1, . . . , n — 1, can be extended to an 
isomorphism S„ — > B n (a) / BW n (cr) ; 

(ii) one has BW n (o-) = A n (a), and A n (a) is an abelian group, isomorphic 

to 

Z/( (? )]J...]JZ/( g )]JZ/( (?2 ) (3) 

n — 1 times 

where q = q2$, and 5 is the greatest common divisor of q and 2; 

(iii) the group B n (a) is an extension of the symmetric group S n by the 
abelian group (3); if, in addition, q is odd, then this extension splits. 
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Proof: (i) According to, for example, [3, Ch. 4, Theorem 4.1], the symmetric 
group S n has a standard presentation by generators 9\, . . . , 9 n -\, and relations 

e r e s = e s e r , \r-a\> 2, 
e r e s e r = 9 s 9 r e s , |r-«| = i, 

and 9 2 s = 1, s = 1, ...,n — 1. Now, Proposition 6, (i), and Lemma 8, yield 
that a s mod BW n (a), s = l,...,n — 1, satisfy the above relations, so the 
map 9 S i ► a s mod BW n (<j), s = 1, ... ,n — 1, can be extended to a surjec- 
tive homomorphism S„ — » B n (a) / BW n (cr) . Since <r s , s = 1, . . . , n — 1, cr r <T r +i, 
r = 1, . . . , n — 2, <ti<73, and a\ , are 2n — 1 in number pairwise different elements 
modBVKn (a), then the above homomorphism is an isomorphism 

Z n ~B n {a)/BW n (a), (4) 

if n > 4. In case n = 3 this is true because ci, 02, and cr^, are pairwise different 
modBW 3 (cr). 

(ii) By part (i), the elements of B n {a), which belong to (that is, the 

elements of B n {a), which are equal to the identity element modBW n (cr)), are 
products of conjugates of a 2 s , and of their inverses. Lemma 8 implies that all 
generators of the group BW n (a) are 

cr s 2 , s = l,...,n-l, andc Jp (^ +1 )=w r - 1 (T)w( r+1 )' , (T) ) r = l,...,n-2. 

In particular, BW n (a) = A n {a). 

Let Z" be the free Z-module with standard basis ei = (1,0, .. . ,0), e2 = 
(0, 1, . . . , 0), . . ., e„ = (0, 0, . . . , 1). There exists a surjective homomorphism of 
abelian groups 

Z" -» (r)(™), 
(n, r 2 , . . . , r„) ^ T ri W d (T r2 ) . . . c^™" 1 ) V), 
with kernel (g)Z™. We set 

/1 = ei + e 2 , / 2 = e 2 + e 3 , . . . , f n -i = e„_i + e„, /„ = e n . 

In terms of the basis {/1, / 2 , . . . , / n -i, f n }, the above homomorphism can be 
rewritten in the form 

Z n -><T>< n >, (5) 

(Ai, A 2 , . . . , A n _ 1; A„) ^ T Al W d (T Al + A2 ) . . . Jn-l)d {T X^ 1+ X n y 

The inverse image H n of A n (a) via (5) is the Z-submodule of Z", generated 

by 

fi, h-, fn-i, and gi = e\ + e 3 , ,g 2 = e 2 + e 4 , . . . , g n _ 2 = e„_ 2 + e„. 
Let us set hi = 2a, i = 1, . . . , n. We have 

.91 = h + h - hi, 92 = h + h-hz,..., g n - 2 = f n -i + f n -i - h n -i, 
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and 

hi+h 2 = 2/i, h 2 + h 3 = 2/2, . . . , h n -i + h n = 2/„_i. 

Moreover, the set {/1, / 2 , . . . , f n -i,h n }, is linearly independent over Z. There- 
fore -ff n is a Z-submodule of Z™ with basis {/1, f 2 , ■ ■ ■ , fn-i, h n }. The restriction 
of the homomorphism (5) on has kernel H n n (g)Z n , so we obtain an iso- 
morphism of Z/(g)-modules 

M: Z/(g) II II Z/(g) ]J Z/(g 2 ) - A n (a), 

(Ai mod q, X 2 mod q, . . . , X n -i m °d g, A„ mod q 2 ) 

T Al W d (T Al+A2 ) . . . CJ ("- 1 ) d ( T A n-l+2^r 1 ^ 

(iii) We identify the multiplicatively written group A n (a) with its additively 
written version via \i. We also identify the factorgroup B n (a)/A n (a) with the 
symmetric group £„ via the isomorphism (4), and let 

7r: B n (a) — > S n 

be the corresponding canonical surjective homomorphism. We have the short 
exact sequence of groups 

► Z/(9)II-"IIZ/(9)IIZ/(92) — ^ — ^ S„ > 1. 

In particular, the group B n (a) is an extension of the symmetric group S n by 
the abelian group (3). 

In accord with Theorem 3, (i), (ii), its Corollary 4, and Proposition 6, (i), 
if a e {t)( 2 \ a = T k cj d (T e ), then the permutations rji = aa, r\ 2 = bj d (rji), . . ., 
T] n -i = (jj(™ _2 ^(?7i), satisfy the braid relations, hence the group B n {aa) is n- 
braid-like. If, k + £ = —1 mod q, then rjl = 1, s = 1, . . . , n — 1, and in this 
case the map 9 S ^ rj s , s = 1, . . . , n — 1, can be extended to a homomorphism 
p: £„ — ► B n (aa). Let us suppose, in addition, that q is odd. Then for any two 
integers k, I, we have a £ A n (a), hence B n (aa) is a subgroup of B n (a), and the 
homomorphism p splits 7r. 

As an immediate consequence of the above theorem, we obtain 

Corollary 10 If the order q of the permutation r is odd, then the abstract group 
B n (a) does not depend on the permutation a, but only on q. 

We set l s = c Gs , s = 1, . . . , n — 1. Then t s are automorphisms of the group 
Z/(<z) • • • U Z/(<?) ]J 1i/(q 2 ). Taking into account Lemma 8, we have that t s are 
involutions with t s (f r ) = 9mm{r,s} if \r - s\ = 1, t s (/ s ) = / s , i s (/r) = /r if 
|r — s\ > 2, and i n -i{h n ) = h n -\, for any s — 1, . . . ,n— 1, and r = 1, . . . , n — 2. 

Proposition 11 TTie monodromy homomorphism 

m: S„ -» At 1 t(Z/(?)J]-..I]Z/( ? )IJz/( 92 )), S h- t a , 

</ia< corresponds to the extension from Theorem 9, (iii), is injective. 
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Proof: Since the automorphisms i s , s = 1, . . . , n — 1, t r t r +i, r = 1, . . . , n — 2, 
= z<i, and tii3, are pairwise different, the homomorphism m is injective when 
n > 4. The existence of three pairwise involutions ii, l 2 , and yields that the 
homomorphism m is injective also for n = 3. 
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